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Abstract. Kontsevich's formula for a deformation quantization of Poisson 
structures involves a Feynman series of graphs, with the weights given by some 
comphcated integrals (using certain puUbacks of the standard angle form on 
a circle). We explain the geometric meaning of this series as degrees of maps 
of some grand configuration spaces; the associativity proof is also interpreted 
in purely homological terms. An interpretation in terms of degrees of maps 
shows that any other 1-form on the circle also leads to a *-product and allows 
one to compare these products. 



1. Introduction 

1.1. Kontsevich's quantization. Recently, Kontsevich T provided a deforma- 
tion quantization of the algebra of functions on an arbitrary Poisson manifold. The 
key ingredient of his construction is the quantization formula for M'', which is then 
extended to the case of general manifolds using formal geometry. The terms of 
the star product are identified with certain Feynman graphs, and their coefficients 
(" weights" ) are given by some complicated integrals (involving certain puUbacks of 
the standard volume form on a torus over the corresponding configuration spaces). 

The first non-trivial case of Kontsevich's construction is for a linear Poisson 
brackets, i.e. Poisson structures on a dual of a Lie algebra. In this paper we 
consider only this case (see Section 11"^ for a discussion). 

Removal of the two external vertices splits any graph appearing in the definition 
of the star product into several connected components. The weight of a graph 
is the product of weights of its connected components. In a linear case each of 
them may have at most one cycle, which should consist of oriented edges. It turns 
out that one may restrict the class of graphs in Kontsevich's construction to trees, 
excluding graphs with a non-trivial first homology. The weights of these tree graphs 
coincide with the coefficients of the usual Gutt's star product T arising from the 
Campbell-Baker-Hausdorff formula |3] . Thus Kontsevich's quantization differs from 
the CBH-formula essentially only by the contributions of graphs with one cycle, in 
particular of the so-called "wheels" (see Section IT!^ . 

1.2. Main results and the organization of the paper. An important problem 
related to Kontsevich's construction for is to interpret geometrically, and show 
a way to compute, the weights of graphs. In some partial cases such computations 
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were done in 0. However, these direct computations are complicated and not 
illmninating. One of the reasons for a lack of a geometrical interpretation of these 
integrals seems to be that some special properties of the standard angle form on 
are significantly involved in Kontsevich's proofs. Thus two natural questions are 
whether other 1-forms on also lead to an associative star product, and if yes, 
how do these products depend on the choice of a form. We answer both questions 
in the linear case. 

First we show than any 1-form on gives an associative star product. This 
is done by an interpretation of the associativity as a vanishing of some cocycle 
in the relative top cohomology of a grand configuration space Cn,3- These spaces 
are obtained by gluing together the configuration spaces corresponding to graphs 
along their boundary strata. These boundary strata are of two types: principal and 
hidden. The gluings along the principal strata are done according to the Jacobi 
relation. Hidden strata are zipped-up, i.e. glued to itself by some involutions. By 
choosing singular forms concentrated in one point on a torus, one gets star products 
with rational coefhcients (with a straightforward estimate on the denominators). 
These coefficients can be computed by a simple combinatorial count. 

We then turn to a problem of comparison of these star products. This is done in 
a similar fashion, by identifying terms in these star products with some fixed top 
cohomology class of a similar grand configuration space C„.2. This identification 
involves, however, a capping of some additional- external- boundary strata by the 
configuration spaces of the wheels. Thus products for different differential forms on 

may differ only by the weights of the wheels. We show that the tree (i.e. 0-loop) 
part of all star products coincide and are equal to Gutt's star product. We also 
show that any differential form supported on a semi-circle leads to Gutt's product. 



1.3. Related problems. The point of view of this paper was heavily motivated 
by a similar interpretation of the Feynman series appearing in the perturbative 
Chern-Simons theory and used to produce a universal invariants of knots and 3- 
manifolds, see e.g. PEICI- The construction of the star product considered in this 
note is quite similar (in particular, it is interesting that a similar antisymmetry and 
Jacobi relations appear in the gluing construction), although there are of course 
few differences (in the Chern-Simons theory the edges are not oriented, all vertices 
are trivalent- which implies a simple involution argument showing the vanishing of 
the hidden strata- and the spaces after gluing are closed). There is a clear common 
denominator in these constructions; in fact, this note was initiated as a check that 
the same technique may be applied. I believe that this technique of producing grand 
configuration spaces by gluings is quite powerful; it would be quite interesting to 
find some other applications. 

While I strongly believe that the approach used in this paper can be applied for 
general Poisson structures, the zip-up argument of Sect ion f3. 51 for hidden faces then 
works only up to degree six, so a new argument is needed to prove a conjecture about 
vanishing of the weights of the hidden strata. When this paper was already finished, 
the author found a modification of this construction which works for quadratic 
Poisson structures (to be discussed in a forthcoming paper). The general case, 
however, still remains open. 
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2. Graphs and differential operators 

2.1. Admissible graphs. Througout the paper we will deal with graphs G such 
that 

• the edges of G are oriented; 

• the set of vertices of G is subdivided into two disjoint subsets: the internal 
vertices V' and the external vertices ; 

• the set of external vertices is ordered; 

• G does not contain double or looped edges. 

An orientation of G is an ordering of outgoing edges in each vertex, up to a negation 
in any two vertices. Following Kontsevich we will call an oriented graph G 
admissible if 

• exactly two edges start in each internal vertex, and no edges start in any 
external vertex. 

Since we will deal primarily with the linear case, i.e. the Poisson brackets on a dual 
of a Lie algebra, we define a Lie-admissible graph as an (oriented) admissible graph 
such that 

• in each internal vertex there ends at most one edge. 

Note that this condition implies that each connected component of a graph 
obtained from G by a removal of all external vertices is either a tree, or contains 
one cycle, which consists of oriented edges. 

Denote by Gn,m the set of all Lie-admissible graphs with n internal and m ex- 
ternal vertices. For example, Go,2 is generated by the graph with two (external) 
vertices and no edges. The "wedge" graph with one internal vertex connected to 
two external vertices by a pair of edges (see the graph G' of Figure , gives two 
generators of Gi,2, which diff'er by the ordering of the edges. Denote Q,n = n„t/„ 

Note that the orientation of a graph with a set E of edges induces an orien- 
tation of M'^I = X ...R^ as in 0]: choose an arbitrary ordering of all internal 
vertices and then take ordered pairs of edges starting at 1-st, 2-nd, etc., vertex. For 
technical reasons (namely, the Jacobi relation J^jl for labelled graphs) we will often 
need to consider more general orderings of E. A labelled graph is an admissible 
graph endowed with an arbitrary ordering of its edges, compatible with the above 
orientation of i?'-^'. 

Remark 2.1. Note that our labellings are more general than in we consider 
all orderings of edges, so for a non-oriented graph with n internal vertices and no 
nontrivial automorphisms the number of labellings is (2n)!. Picking an orientation 
of G cuts this number in half. In general we should also take into account the 
number of automorphisms of G (preserving the order of external vertices), so the 
number of different labellings of an oriented graph is | Aut G|~^(2n)!/2. 

Denote by Gn.m the set of all labelled Lie- admissible graphs with n internal and 
TO external vertices, and set Qm — ^nGn.m- There is an obvious forgetful map 
Gn.m — >■ Gn,m', abusing notation, wc will denote the image of G also by G. 

2.2. Product and composition of graphs. There are several important opera- 
tions on graphs. 

Firstly, there is a product Gn,m x Gn',m Gn+n',m- we define G ■ G' to be the 
graph obtained by juxtaposition of G and G' , followed by the identification of their 
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external vertices. See Figure^. This makes Qm into a semigroup. In particular, Qi 
is generated by n-spiked "wheels", i.e. by graphs with n interior vertices forming 
an oriented cycle of edges and connected to the exterior vertex by n spikes, see 
Figure 

Secondly, there is a composition o, : Q^^m, x Qn' ,m' Gn+n' .rn+m'-i, « = 1, . . . , m 
of two admissible graphs G e Gn,m-, G' € Qn',m' defined by inserting G' in i-th 
external vertex of G. This insertion is done in the following way. Cut out a small 
disc surrounding the i-th external vertex Vi of G and place there a small copy of 
G". Now, sum over all possible ways of attaching the incoming edges of Vi to the 
vertices of G", which result in a Lie- admissible graph. See Figure^. The external 
vertices of G Oj G' are ordered in a natural way: {1, . . . , i — 1, 1', . . . , to', z + 1, to}. 




Figure 1. A product G ■ G' and a composition G 02 G' of graphs 



We may combine all Oj's into one composition on the vector space Qt/ over Q 
spanned by Q : 

m 

(1) GoG' = ^(-l)*G'oiG". 

i=l 

While non-associative, this operation defines a pre-Lie structure on QQ, i.e., for 
any x,y,z G G we have x o [y o z) — {x o y) o z = x o [z o y) — [x o z) o y. Hence the 
bracket [G, G'] = G o G' — G' o G defines a Lie algebra structure on QQ. 

In a similar way, one may define a co-product on Qt/ by AG = J2g'cg(^/^') ® 
G', where the summation is over all Lie-admissible subgraphs G' of G s.t. the 
quotient graph G/G' (obtained by shrinking G' into a point) is also Lie-admissible. 

All above operations may be also defined on labelled graphs in an obvious way. 



2.3. Differential operators assigned to graphs. Let a be a bi-vector field on 
an open domain U in M.'^. In the coordinates x', i = 1, 2, . . . , d on R''^ it is given by 
a — J2i j oi^-'{x)di A dj, where di = To each admissible graph G G Qn,m we 

assign a polydifferential operator Bq : (G°°(Z^))^" C°°{U) as in g]. Namely, 
put q;*'^-*-'*-^' at each internal vertex w of G and put the corresponding derivatives 
di(y-) and at two edges starting at v. Thus we have a derivative de assigned 
to each edge of G, and a tensor a^^ at each internal vertex. We will call such 
an assignment a state of G. Finally, put a function at i-th external vertex, 
i = 1, . . . , m. The operator Bq is defined by the following formula: 



l-usy* e<£E{v) J \veV' e£E{v) 
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where E{v) denotes the set of incoming edges of a vertex v. For example, for the 
graph G in the left hand side of Figure H we have 

If a is linear, its second derivatives vanish, so Bq — for any graph G which 
contains a vertex with at least two incoming edges. Thus in the linear case it suffices 
to consider only Lie-admissible graphs. 

2.4. Antisymmetry and Jacobi relations on graphs. We put G = — G' if two 

admissible graphs G, G' differ only by the ordering of two edges starting in some 
internal vertex. Here is a graphical version of this antisymmetry relation (AS) : 

Here and further on, in figures at each internal vertex we use the ordering of two 
outgoing edges induced by the orientation of the plane, unless specified otherwise. 
We impose the following Jacobi relation on admissible graphs: 

In the relations above all graphs are assumed to coincide outside the small disk 
shown in the figure. There may be some incoming edges entering the disk; the 
summation in the Jacobi relation is over all possible ways to connect these incoming 
edges to two depicted vertices. E.g., if there are two incoming edges, four different 
ways to connect these edges to two depicted vertices will give 4 x 3 = 12 terms in 
the Jacobi relation. For Lie-admissible graphs the situation is simpler: there may 
be at most one incoming edge and the unique way to connect it, so we have 

\ \ \ 

A\ / A m 

There are also obvious "labelled" versions of these relations for graphs in Gn,m- 
Denote by Jn,m the vector space over Q generated by graphs in Gti.in modulo the 
AS and Jacobi relations, and set Jm = ®nJn,m- For G S Gn,m denote by [G] its 
image in Jn,m (we will also use [G] for the image of G S Gn,m under the composition 
of the forgetful map and the above quotient map) . 

Lemma 2.2. Each composition of graphs factors through relations (O, thus 
defines a quotient map Oj : J„ „ x J„',„i' Jn+n' ,m+m'-i 

Proof. Define [G] Oj [G'] = [G G'] for any graphs G € Gn,m and G' € Gn' ,m' 
representing the equivalence classes [G] and [G'] and extend it by linearity. The 
fact that [F Oj G'] = for any linear combination F such that [F] = is immediate. 
It is also obvious that [G o (G' — G")] = when G' and G" differ by the ordering 
of two outgoing edges in one vertex. The only check which may cause a moment 
thought is that [GojF'] = where F' is a linear combination of graphs appearing in 
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the left hand side of equation 0. This, however, readily follows from the fact that 
in the definition of Oj we sum over all possible attachments of the incoming edges 
of i-th external vertex of G to vertices of F', in particular to the vertices appearing 
in equation □ 

The reason to call (O and © "antisymmetry and Jacobi relations" is quite 
simple: 

Lemma 2.3. Let a he a Poisson bi-vector field. Then the map B : G ^ Bq factors 
through relations jSJ, lO- thus defines a quotient map B of Jm to poly differential 
operators. 

Proof. Clearly, ^ is the graphical version of the antisymmetry relation for a. 
Equation ^ with no incoming edges is exactly a graphical version of the Jacobi 
identity for a. Similarly, (O with several incoming edges corresponds to taking 
higher derivatives of the Jacobi identity. □ 

3. Configuration spaces and their maps 

3.1. Configuration spaces Cg{H) and Cg(IR^). Consider the standard upper 
half-plane H = {z e C|3(z) > 0} as the hyperbolic plane with the Lobachevsky 
metric, and the real line R = {z e C|3(z) = 0} (together with the point oo) as the 
absolute. Denote by H the compactified space H U R. 

For a (either labelled or not) graph G with \V^\ = n internal and IV^"^! — m 
external vertices, let Cg (H) be the space of embeddings f : V- LI H of the 

vertex set of G, such that /(V*) C H, and /{V^) C R preserving the order of 
V^. Thus we have Cg{H) = H" x M™ \ A, where A is the union of all diagonals. 
Two-dimensional group Th{H) — {z az + b\a G R+, 6 G R} of translations and 
homotheties of H acts on Cg{H). Let Cg{H) be the quotient space Cg/TH^H). 
Since both H" x R™ and Th{H) are orientable, so is Gg{H). This orientation does 
not depend on the ordering of internal vertices of G: if an ordering of two internal 
vertices is permuted, it leads to a permutation of two copies of EI in H", so does 
not change its orientation. Further we will use the notation Cg for Gg{H) when 
G has some external vertices, i.e. to > 0. 

For a graph G with no external vertices one may consider also a simpler configu- 
ration space: let Cg(R^) — (M^)" \ A be the space of all embeddings of the vertex 
set of G in Let Gg(R^) be the quotient GG(R^)/r/i(R^) modulo the action of 
a 3-dimensional group Th{M.'^) = {z az + b\a G M+,6 G C} of translations and 
homotheties of R^. Since for m = we will mostly deal with Gg(R^) and not with 
Gg{H), in this case we shall use the notation Cg — Gg(R^). 

3.2. Configurations of pairs of points. Let us describe in more details (see also 
m) the configuration space G = Ce{H) of a graph G = e with two internal vertices 
connected by one edge. Acting by Th{H), we may always move the outgoing vertex 
vi to V— 1 = (0, 1); the incoming vertex V2 then lies on H \ Let us describe 
a compactification G of G. To compactify G when V2 approaches we pick 
some < r << 1 and cut out an open disc \z — -\/— T| < r, its boundary circle s 
encoding the direction in which V2 approaches vi . To compactify G at infinity, we 
pick i? >> 1 and cut out the set \z\ > R, its boundary semicircle S encoding the 
direction in which the second point approaches infinity. Finally, to compactify G 
when V2 approaches R, we add an interval I — {z £ C\ — R < ^{z) < R, 3(z) = 0}. 



QUANTIZATION OF LINEAR POISSON STRUCTURES AND DEGREES OF MAPS 7 



See FigureEl Notice also, that the space Ce(M^) = S^, and may be identified with 
the circle s after an identification of with T/^H. 




Figure 2. Compactified configuration space of pairs 

Suppose now that one of the vertices of a one-edge graph is external. The 
corresponding configuration space is an interval; in the model above it may be 
identified either with the semicircle S (if vi is external) or with the interval / (if 
V2 is external). Finally, suppose that both vertices are external. In this case the 
space Ce{H) is a point and may be identified in the model above with one of the 
endpoints of the interval /, depending on the direction of the edge (or, equivalently, 
with the endpoints of the semicircle S). 

Thus various boundary strata of C actually correspond to all possible configu- 
ration spaces of pairs of points. 

3.3. Angle maps. The space C has the homotopy type of S*^. We will call a map 
a : C — > S"^ an angle map, if it is identity on s, maps the whole of S* to 0, and 
maps / onto surgectively. An angle map used in ^ is defined as follows. Let 

2 

(p, q) & H be a pair of points. Compute the angle between the direction from p to 
oo and the direction from p to q in the hyperbolic geometry on H (see Figure I^Ji-) • 
A simple check shows that this map is Tft,(_ff)-invariant and indeed determines an 
angle map. 



00 




Figure 3. Angle maps 

Here is another simple example of an angle map: for (p, q) as above, take the 
angle between the direction from q to p and from q to p in the Euclidean geometry 
on C (see Figure |31d). 

We will fix some angle map a for the remaining part of the paper. 

3.4. Gauss maps and compactifications of configuration spaces. For an 

edge e of a labelled graph G, an evaluation map ev^ : Cg — > C is obtained by 
forgetting all vertices of G except for the ends of e. A Gauss map (j)e : Cq ^ 
is a composition of eVe with the angle map a. Taking the map 4>e for each edge 
ei, . . . , Cfc and using the ordering of edges, we get the product Gauss map <I>g = 
He <^e : Cg T*^. We shall construct compactification Cq of Cg so that $g 
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will extend to Co- The minimal construction is to take the closure of the graph 
of (j)G in (H" X M™) X T*^; unfortunately it is rather hard to describe explicitly. 
Another extreme ("overblown") solution is to blow up all diagonals of H" x R™; 
this compactification was used in j4i . The map obviously extends to any of the 
above compactifications. 

Following we will consider an intermediate solution: to blow up only the 
diagonals of H" x R™ corresponding to subgraphs of G which are 2-connected 
(this is somewhat smaller than in 7 , where blow ups were done for all connected 
subgraphs). Here a graph is 2-connected (or rather vertex-2-connected), if it remains 
connected after a removal of any one of its vertices. In particular an edge is 2- 
connected. The resulting space Cg is a manifold with corners. The boundary 
strata look as follows. Each codimension one face of Cq corresponds to a collision 
of all vertices of a vertex-one-connected subgraph Y of G. Both the face and the 
restriction of the Gauss map to it have a product structure /p x <i>r : Cq /p x Cr — > 
•ji-k ^ n^k ^ where I and k is the number of edges of G and F respectively. Here the 
second factor encodes the way the vertices of F approach each other, seen through 
a "magnifying glass" (called a screen by Fulton and MacPherson). More generally, 
a stratum of codimension k corresponds to a collection of k vertex-one-connected 
subgraphs F^ of G, each two of which are either nested (i.e. contained in one 
another) or disjoint. Such a stratum is adjacent to all strata of codimension fc — 1 
obtained by removing one of F^ 's from the collection. 

3.5. Constructing the grand configuration space. Consider the disjoint union 
Cn.rn — Ucee of Configuration spaces and the map ^ri,m = Ug^'g '■ Cn,m 

T^". The space Cn,m has no top degree cohomology since each component Cq has 
faces. We want to get rid of the faces of Cn.m by all means: gluing them together, 
capping-off, or relativizing, to obtain a space Cn,m with a much smaller boundary, 
but still with a well-defined map $n,m : Gn,m T^". 

Some boundary strata are easy to take care of; namely, we shall not care for any 
strata which are 

• of codimension two or more in Cji or 

• mapped to T'^" with a loss of dimension (i.e. the difference between the 
dimensions of the source and the image) two or more, or 

• mapped to the union O of all coordinate hyperspaces {$i = 0} C T^". 
We will simply relativize these strata including them in a singular locus Dn^m 

and considering then : {Cn,m, Dn^m) — > (T^",0). Let us describe the glu- 

ing/relativizing process for various types of boundary faces of Gn,m- 

Firstly, there are the principal internal faces, where two internal vertices of a 
graph G connected by one edge e collide together. Note that the same principal 
face Cc/f, X appears in each of the three graphs related by the Jacobi relation, 
as shown in Figure 01 where the colliding vertices are indicated by a dashed circle 
(and a possible incoming edge is also dashed). Thus we can glue these faces of three 
graphs of Figure 01 together. 

Secondly, there are the hidden internal faces Cq /r x C'r , where several internal 
vertices of a connected subgraph F of G (with more than one edge) collide together. 
A simple dimension counting shows that unless the number of edges starting in F 
and ending in G \ F is two or three, the loss of dimension under the map is at 
least two on one of the two factors, so the face is readily relativized. Also, unless 
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Figure 4. Gluing principal faces together 



r is 2-connected, Cr loses at least one dimension under (since the dilatations 
of one of the parts into which a cut- vertex splits F preserve ^g), so such a face 
can again be relativized. The remaining hidden faces^^ have an orientation reversing 
involution which preserves thus can be zipped-up (i.e. glued to itself by this 
involution) following an idea of . Indeed, pick a vertex v in F with an edge ending 
in G \ F. Any vertex of a Lie-admissible graph has valence at most three; moreover, 
F is 2-connected, thus any vertex w g F with an edge ending in G \ F has precisely 
two edges ei = {vi,v) and 62 = (^,^2) with ?;i,f2 € F. The involution of v w.r.t. 
the middle of the interval connecting vi and V2 (i.e. v vi + V2 — v , H we think 
about V, vi and V2 as points in R^), followed by the reordering of ei and 62 reverses 
the orientation of this boundary face, but preserves $g- 

Thirdly, there are the infinity faces, where some internal vertices of a connected 
subgraph F of G approach the absolute line R, but remain distant from the external 
vertices. Then any edge starting in F and ending in G \ F is mapped to 0, thus 
such faces can again be relativized. 

Finally, there are the external faces, where the vertices of a connected subgraph 
F of G which collide together contain A: > external vertices. Again, if there is an 
edge starting in F and ending in G \ F, it is mapped to 0, thus such faces can be 
relativized. In the remaining cases the situation depends on fc. If fc > 2 or A; = 1, 
then the map <&G/r or <I>r respectively has a loss of at least two dimensions, so 
again can be relativized. We are left, however, with the case k = 2. We can still 
get rid of at least some of these faces. Namely, if the graph G/F has a double edge 
ei = 62, we zip up a pair of faces corresponding to (a collapse of a subgraph F of) 
two graphs G and G* which differ only by the ordering of ei and 62. Indeed, the 
maps $G and $g» differ only by a transposition of two factors of in T^", so 
coincide up to a sign on the diagonal ei —62- 

To sum it up: the only boundary faces of Cn.m (which are not included in the 
singular locus Dn,m) are the external faces, corresponding to subgraphs F € Gk,2 of 
a graph G € Gn,m which contain exactly two external and any number k of internal 
vertices, all edges starting in F also end there, and G/F does not have double edges. 
In other words, 

Proposition 3.1. [cf. Kontsevich ^] The boundary faces of Cn,m restricted to 
Cg correspond to pairs F' G Qn-k,m-i and F" G Gk,2 such that G = F' Oj F" for 
some i. The restriction of ^n,m to such a face is 

(5) X $fc,2 : Cr' x Cr" ^ T^^"-'^) x T^'^ 

We will use this crucial fact in Section [3.1 01 below, and then again in SectionOl 



This is actually the only place where we have to use Lie-admissibility of the initial graph, and 
thus the linearity of the Poisson structure 
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3.6. Example: wedge graphs. There are two "wedge" graphs G in Qi,2 which 
differ only by the ordering of the edges; denote by G the one with the natural order 
of the edges, and by G* the other. To visualize the space Cq, it is convenient to fix 
two external vertices in 0, 1 € M by the action of Th{H). The remaining internal 
vertex is free to run in the complement of these two points in H, or, equivalently, 
in the complement of 0, 1, oo on H, so Gg = H \ {0, 1, oo}. The compactification 
Cg is shown on Figure |5l 



Figure 5. Compactified space of the wedge graph and its map to 

The small semi-circles sq, si around 0, 1 correspond to the faces where the 
internal vertex approaches one of the external vertices; <i>G(so) — x {0} and 
$(si) — {0} X S^. The singular locus D is the union of the pieces Di, D2, D3 of 
the absolute line K together with sq and si; $g(-C) C O (recall that O C is the 
union of the coordinate hyperspaces, i.e. O — {$1 = 0} U {$2 — 0}). 

The large semicircle S corresponds to the infinite face where two external vertices 
collide together (or, equivalently, the internal vertex approaches the infinity on H); 
^g{S) is the diagonal A C T^. This is the only non-relativized boundary face of 



The space Cg is a hexagon with the boundary edges Di, sq, D2, si, and S; 
the relativised space {Gg,D) is a disc with the boundary S. See Figure 

The space Cg* of the graph G* is the same; in order to keep track of the spaces 
we will denote the corresponding locus by D* and the boundary face by S* . 

Each of the open cells Cg and Cg* has its unique 2-dimensional cohomology 
class, and thus the top cohomology of Gg^Gg- (or, equivalently, H^{Gg^Gg' , Dii 
D* U S U S*)) is 2-dimensional with two generators, which we may identify with G 



The map ^g* differs from $g by the transposition of two copies of in T^. 
In particular, on the diagonal A of both maps coincide up to a sign. Thus we 
may glue Cg to Cg* along the remaining (non-relativised) boundary faces S and 
S*. The gluing however changes the cohomology: we have to add the correponding 
relation G* = — G, making H^{Gi^2, D) into 1-diniensional. Indeed, {G2.1, D2.1) 
is simply S^, obtained by gluing two discs {Gg,D) and {Gg',D*) along their 
boundaries S and S* . Note, that it is mapped by $ also to S"^, since contracting 
O C T2 into a point we get (T^, O)^ S^. See Figure El 

This simple example prepares us for a general calculation of the top cohomology 
of the grand configuration space below. 

3.7. Cohomology of the configuration space. Let us compute the top coho- 
mology of Gn,m- Each cell Cg has a unique top cohomology class- the fundamental 



class. Thus 7?2»+™-2(c„„,X„^„0 = i72»+'»-2(nGCG) = ®cee„.,„<Q^' ^^^""^ 



Xn,m is the union of all faces of Gn,m- The was obtained from Gn,m by 




Cg. 



and G*. 
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Figure 6. Gluing Cg and Cc together and mapping them to 



some gluings. Each time we ghie some top dimensional cells of C„^m along a face, it 
adds a relation on the generators of the cohomology. The gluings along the primary 
internal faces were made according to the Jacobi relation. The zip-ups of the hidden 
strata were made according to the antisymmetry relation. No other relations were 
introduced during these zip-ups, since we glued together several graphs which are 
identical under $„.„j up to a sign; half of them are negated by the map '^n,m, so the 
total sum is 0. We used the antisymmetry relation again to zip up the external faces 
corresponding to graphs with double edges. Thus H'^^'^"^^^{Cn,rmdCn,m U Dn^m) 
is the space of labelled Lie-admissible graphs modulo the Jacobi and the antisym- 
metry relations. This is not quite Jn,m, since the graphs are labelled, but not too 
different: forgetting a labelling gives a surjective map to Jn,m- 

Thus a class in 77-^"+™~^(C„^m, 9C„^m UD„^m) (or rather its image Zn,m & Jn,m 
under the forgetful map) of a top-degree form w can be written as 

(6) Z„,,^= ^g[G] 

where [G] is the equivalence class of G in Jn.rm and the weights Wg can be calculated 
as Wg = ^Gq ^'^^ what follows it will be important to note that if w is chosen 
so that w\gg = dp, then by the Stokes theorem we can compute the weights also 
as Wg = Jgca 

Remark 3.2. There is another version of this construction in which one works with 
unlabelled graphs, which are mapped not to T^", but to its quotient under the action 
of S2n transposing the copies of . While it is somewhat cleaner and requires less 
auxiliary data, it is harder to visualize topologically. There is, however, a simple 
combinatorial counterpart, which allows one to reduce the summation in ^ to 
unlabelled- and even further to connected- graphs, as will be explained in Section 
Ol below. 

Further on we will be mostly interested in m — 2 and m = 3. For these values 
of m we have dim(C„,2) = 2n, and dim(C„,3) = 2?t. + 1, so Cn,2 is mapped by ^n,2 
to the torus of the same dimension, while Cn,3 has one excessive dimension. 

3.8. Two external vertices. For m = 2 we fix a non-trivial 1-form ui on 
normalized by /^i u = 1, and take for w the pull-back (f>* of the volume 

form U;2n g /^2n^j2ny gg|. 

Wg= f K.mi^'n 
JCa 
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in jnj. Since different labellings of a graph G E Gn,2 lead to even transpositions of 
copies of 5*^ in T^" and w^" is invariant under such transpositions, the weight Wg is 
the same for all labellings of G. Thus, instead of summing the weights over graphs 
in Qn,2, we may sum over G € Qn,2/AS (picking any orientation and any labelling 
compatible with it to define <i>G a-nd Wg), counting each G with a multiplicity 
being the number of its different labellings, i.e. (2n)!| AutG|, see Remark l2. II fthe 
additional factor of 2 disappeared since instead of counting each graph in Qn.2 twice 
with both orientations we take a quotent by the AS relation). 

Summing over all n with a formal parameter /i" and an appropriate normalization 
factor, we denote by Z the following generating function: 



where |G| is the number of the edges of G. Noticing that ^g' G" = ^G' x ^o" for 
any G", G" G C/2, we get 

Lemma 3.3. The weights are multiplicative, i.e. Wq'G" — Wq'Wg" for any 



There are still quite many terms in each degree in the definition of Z, since 
we sum over all graphs in Q2- There is a standard trick of taking the logarithm, 
allowing one to count only connected graphs. Denote by G2 subset of graphs in 
Q2 which remain connected after a removal of both external vertices. 

Proposition 3.4. 



which together with the multiplicativity of the weights proves the lemma. 

3.9. CoefRcients of Z in small degrees. Let us check the coefficients of Z for 
small values of n. The only graph in t/o,2 has no internal vertices (and no edges); 
its weight is 1. For n = 1 we have two wedge graphs G, G*, as discussed in Section 
ESI Since | AutG| = | AutG*| 1, we get 1/2(Wg - Wg')[G] for the coefficient 
of /i in Z. How can we find Wg — Wg* without direct calculations? Note that 
the map <i>i.2 : {Gi,2, Di,2) (T^,0) has a well-defined relative degree. It can be 
computed by pulling back a volume form uj'^ on and integrating it over GqUGg* , 
so deg($G) = Jgi 2 ^ci^^) = — Wg-. Another way to compute deg($G) is to 
count the algebraic number of preimages $^^(r) of any regular value r. Choosing 
some reasonable regular value, we see that there is only one preimage (e.g., for 
r = (7r/2,7r) g we get $Q^(r) = 1 + i £ Cg)\ thus the coefficient of /i in Z does 
not depend on the choice of uj and is 1/2. 

We will use similar arguments in Section below. 




G',G" e ^2- 




Indeed, for distinct graphs Gi, . . . , G^ we have 



\knt{G\' ■ ...G\^)\=i^\...ik\ |AutGir^...|AutG,|' 
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3.10. Three external vertices. For m = 3 the pull-back /3 = of a 

volume form o;^" G A^"(T^") to Cn,3 is a form of degree 2n, while dim(C„^3) — 
2n+l. Note that w = dfi ^ d ^(w^n)^ ^ $* = 0. Thus w represents 

the zero cohomology class in the top cohomology -ff^"^^(C„^3, 9C„^3 U D). Let us 
now compute the same zero differently- this will give a non-trivial equation on Z. 
By Proposition 13. II for to = 3, each boundary face of C„_3 corresponds to V o T" 
with r' G Gn-k,2, r" G Qk.2i and the restriction of ^n,3 to it has a product structure 
$r' X $r" : Cg X Cr ^ ']p2(«-fc) ^ -^^2^ 

Therefore, as in Section 1X71 above, the image — w = df3 in H^"^^ {Cn.s, dCn^s U 
Dn,3) oi /3 £ i/^"(9C„_3, D) may be calculated as 

and we conclude that 
Proposition 3.5. Z o Z = 0. 

4. Quantization of Poisson structures 

4.1. Constructing star products. Let A = T{M,Om) be the algebra of C°°- 
functions on a manifold M . A star product is an associative IR[[/i]]-linear product 
on which, for functions f,g G A C A[[h]] is a deformation of the standard 

product fg: 

(8) f*9 = f9 + Biif, g)h + B^if, g)h^ + . . . , 

where Bi : A x A ^ A are bidifferential operators. The product then extends to 
by linearity. A deformation quantization of a Poisson structure on M is a 
construction of a star product, first term Bi of which coincides with the (half of) 
Poisson bracket { , } : A x A ^ A. 

Kontsevich jl] have shown that such a quantization always exists. His approach 
is based on an explicit construction of a star product on (an open domain of) R'^, 
which then extends to an arbitrary M . 

The dual of a Lie algebra has a natural Poisson structure which is linear, i.e. the 
components a*-' of the Poisson tensor a = a^^di A dj depend linearly on the coor- 
dinates . Below we provide a modification of Kontsevich's original construction 
for linear Poisson structures. 

Let a be a linear Poisson bi- vector field on an open domain C K*^, defining 
a Poisson structure on the algebra A of smooth functions on hi. Fix an arbitrary 
1-form Lo on and define a star product ((SJ using the series Z of equation [7| and 
the map B of Section |2 . 31 from graphs to bidifferential operators by 

for f,geA. 

Returning to the computations of the coefficients of Z in Section |^| we see that 
f * 9 = f ' 9 + f {/>5} + ■ • • Moreover, translating the statement Z o Z = of 
Proposition 13 . 51 to the language of differential operators, we readily obtain 
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Theorem 4.1. A star product f * g = Bz.a{f,g) is associative. 

The above star product a priori depends on the initial choice of the 1-form u; 
on S^. It is easy to see directly from the definition that Kontsevich's product ^ 
corresponds to cu — d(j) being the standard angle form on S^. 

What can be said about other 1-forms? This is the subject of the remaining part 
of this note. 

4.2. Digression on degrees of maps. If C„ 2 would have no boundary faces apart 
from the singular locus -Dn.2, then (similarly to the case n = 1 in Section [3.9|l Z„ 2 
could be interpreted as the relative degree of a map <I'„^2 : {Cn.2, Mi, 2) (T'^", O). 

Let me clarify this point: while usually one thinks about the degree deg/ of a 
map f : M N between two manifolds being a number, one can equivalently think 
that it is a vector deg/[Af] in a 1-dimensional vector space (the top cohomology 
of M, generated by the fundamental class [M] of M). Equivalently, deg/ can 
be defined as a pull-back f*{[N]) of the fundamental class of N, since f*{[N]) = 
deg/[M]. In our setting M is not a manifold, but a stratified space, so its top 
cohomology is not 1-dimensional, but is generated by graphs. While one can not any 
more define the degree as a number, the definition of degree as f*{[N]) generalizes 
to this situation, with all usual advantages of presenting a topological value as a 
degree. 

In particular, we would be able to make two conclusions: 

• All 1-forms uj give the same star product; 

• The coefficients of this star product are rational (with the denominators 
arising from the normalization factors l/{2n)\). 

Unfortunately, this is not the case: the above degree is not well-defined, since in 
general Cn,2 has some boundary faces (so when we change uj, the value of Z may 
change due to a "flow" through these faces). However, at least some partial steps 
on this way may be achieved. 

4.3. Comparison of star products: 0-loop part. To understand the boundary 
faces, note that there is an additional grading on the configuration space by the 
loop number of graphs. Here the loop number i{G) of a graph G is a number of 
connected components appearing after a removal from G of both external vertices. 
Indeed, the gluing relations l(2Jl and Q preserve the loop number. Thus Cn,2 
consists of non-connected components 2 corresponding to graphs with £{G) — £. 
Accordingly, any star product splits into pieces enumerated by the loop number of 
the corresponding graphs. Gutt's star product corresponds to the 0-loop piece: 

Proposition 4.2. The 0-loop part of a star product do not depend on the choice 
of a 1-form lu on and coincides with the standard Gutt product. 

Proof. The first statement follows from the fact that the 0-loop part 2 of the 
configuration space has no non-relativized boundary faces, so the scheme discussed 
in Section r4.2l above works and the 0-loop part 2 of Z„^2 is, up to a normalization 
by l/(2n)!, a relative degree of the restriction of $„,2 to (C°_2:^n,2) ^ (T2",0). 
Thus the 0-loop part of all star products are equal. Now results of Kathotia [3], 
who verified that for the standard angle 1-form on the coefficients of tree graphs 
coincide with the Gutt product, imply the theorem. 

One can also verify this directly, in a purely combinatorial manner, comput- 
ing the coefficients by counting the algebraic number of preimages in 2 of any 
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regular value r £ T^" (so up to normalization factor l/{2n)l we will get integral co- 
efficients). Note, that this counting is to be performed with labelled graphs; indeed, 
to pass to unlabelled graphs in Section [3. 81 we used symmetries, thus would have to 
deal with (not regular) values on the diagonal of T^". A lengthy, but rather rou- 
tine calculation (using Proposition 13 . 41 for ln(Z)) shows that it indeed gives Gutt's 
product. This is illustrated in the Example 14 . 41 below . □ 

4.4. Example. Let us compute the coefficients of 0-loop graphs for n — 2, see 
Figure E^i.- The easiest way to perform calculations is to pick a regular value r G 
very close to the diagonal. Say, let us take r = (tt, tt+s, 7r + 2e, 7r-|-3e). When e ^ 0, 
the value approaches the diagonal and internal vertices of graphs in the preimages 
tend to the infinity on H^. For small e the edges connecting these vertices to the 
external vertices are almost Euclidean straight lines, as illustrated in Figure [3d. 
Thus calculations may be done for simplicity in the Euclidean geometry. 



00 




Figure 7. Graphs in ^^2,2 and preimages of points approaching the diagonal 

The first graph of Figure EH is the square of the wedge graph (it splits into 
two copies of the wedge graph after the removal of the external vertices), thus its 
coefficient should be ^(^)^ = | view of Proposition 13.41 This is equally easy 
to verify diectly: out of the total of 12 different labellings of 4 edges by {1,2,3,4} 
exactly 3 (namely (ei,e2,ei,ey = (1,2,3,4), (1,3,2,4), (1,4,2,3) and (2,3,1,4)) 
give a preimage. It is also easy to check that for all of them the local degree is -1-1, 
so the coefficient is indeed jij^ — ^■ 

As for the second graph of Figure [7^, out of the total of 24 different labellings 
exactly 4 give a preimage, see Figure |H1 This is due to elementary geometri- 
cal/combinatorial reasons. Consider the internal vertex v for which one of the 
starting edges ends in the second internal vertex. Obviously, both edges starting in 
V should eminate at angles which are either both smaller or both greater than the 
angle of the edge e connecting their ends. In other words, this pair of edges should 
have labels either both smaller or both greater than the label of e; see Figure |S1 It 
is easy to check that there are only 4 such labellings, depicted in Figure |H1 It is 
also easy to check that the local degree of exactly one of them (the last labelling in 
Figure |SJ) is —1, thus the coefficient is ^(3 — 1) = j^. 

By a similar inductive combinatorial arguments one can calculate the numbers 
of preimages of 0-loop graphs with higher n (getting modified Bernulli numbers). 
Direct visualization of preimages becomes hard for n > 2 since numbers of labellings 
(as well as denominators) grow too fast: for n = 4 it is already 8! = 40320. 

4.5. Graphs with loops. It remains to study the contribution of graphs with 
non-zero loop numbers. For some choices of an angle form it is easy: 
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Figure 8. Labellings corresponding to preimages 



Proposition 4.3. Let u be any 1-form on supported on a semicircle {z = 
exp{iijj), a < ijj < a + tt}. Then the corresponding star product is the Gutt product. 

Proof. Without a loss of generality, suppose that the form is supported on the lower 
semicircle {\z\ — l,3(z) < 0}. Now, the weight of any graph which contains an 
oriented cycle is zero, since such a cycle should contain an edge directed upwards. 
But in the linear case each graph with non-zero loop number contains such a cycle. 
Thus only 0-loop graphs contribute to the star product. □ 

In other cases, the situation is more complicated and at present I fall short of 
computing the weights of graphs with non-zero loop numbers for arbitrary 1-forms 
on S^. The remaining part of this note thus has a preliminary character. Its purpose 
is to explain how a computation of weights of graphs with loops (and two external 
vertices) can be done instead using so-called wheels, which are graphs of the type 
depicted in Figure This gives a possibility to compute Kontsevich's weights of 
graphs with loops via a purely combinatorial count (see Section ETtI below for an 
example) . 

4.6. Wheels. The above reasoning may be repeated for general n. Indeed, let us 
return to the study of the boundary faces of Cn,2- By Proposition Kill these faces 
correspond to decompositions G = (G/F) o F where G/F G Gn~k,i, thus is a wheel 
(or a product of wheels) and F e Gk.2- Let us cap-off the boundary faces by some 
new auxiliary configuration spaces. Recall that passing to In(^) instead of Z, we 
can reduce our consideration only to connected graphs; thus it would suffice to 
produce a 2n-dimensional space Cg with dCo — Cg for each wheel G G Gn,i- 




Figure 9. Wheels and related configuration spaces 

For this purpose let us take a space of all embeddings of the vertex set of G in 
H, modulo the 2-dimensional group Th{H) of translations and homotheties of H, 
and construct its compactification Cg similarly to Section [3.41 This time there are 
no restrictions on the location of the external vertex v and it is free to run over H. 
Thus dim(GG) = 2(n+ 1) — 2 = 2n, and Cg can be realized as an infinity boundary 
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face of Cg corresponding to all embeddings for which u G M and the other vertices 
remain in H. An example of a wheel G € Ge^i and points in the corresponding 
configuration spaces Cq and Cq are shown in Figures IHt-jEbi andEt, respectively. 

If Cg would have no other boundary faces, we would be done. So, let us try 
to get rid of all other strata of OCg- Other infinity faces are easy to get rid of: 
when some internal vertices approach R (probably together with v), some edges e 
map under 0e to 0, so the image of ^g belongs to O and the corresponding face 
may be relativised. Also, we can easily get rid of almost all internal (principal 
and hidden) faces: when vertices of a proper subgraph F of G collide together, 
G/T contains some multiple edges, so G/F and hence also G/F o F vanish due to 
the antisymmetry relation. But when all vertices of G collide together, we get 
the problematic anomaly face Gg(K^), which is the space of all embeddings of the 
vertex set of G in modulo the action of T/i(R^). 

There are various ways to deal with the anomaly face. One of them (not very 
elegant, but working) is as follows: let us consider a graph G' obtained from G by 
the reversal of directions of all edges, see FigureEli. The corresponding compactified 
configuration space Cq' of all embeddings of the vertex set of G' in H is of course 
the same Gq- However, the map $g' differs from $g. This time we may relativise 
it on all faces (including the infinite face where only v approaches R), except for the 
anomaly face corresponding to collision of all vertices. But on this anomaly face 
coincides with <I>g up to reflections of some copies of in T^". So, folding 
each copy of in two by identifying z with —z (or, equivalently, doubling the 
angle map a — > 2a), we get the maps 2$g' and 2^g to agree on the anomaly face. 
Thus we may glue Cg' and Cg along the anomaly face, getting a space with the 
only non-relativised boundary face being the required one. This finishes the cap-off 
construction. 

Let me illustrate an application of this idea on a simple example of graphs with 
n = 2 external vertices. 

4.7. Example: 2-spiked wheel. There is only one (up to a choice of an orienta- 
tion) graph F e Q2.2 with ^(F) ~ 1, see Figure [THk. The only boundary face of G2 2 
which was not relativized or zipped-up corresponds to collision of the two external 
vertices of F, see Figures [TUb. This face may be identified with Gg, where G G G2.1 
is a wheel with two spikes, shown in Figure llOb . We cap-off this boundary face 
as described above, using an auxiliary 4-dimensional configuration space Cg, see 
Figure irntl. The only boundary faces of Cg which are not mapped to the singular 
locus O G are Cg (correspondng to the vertex v oi G approaching E) and the 
anomaly face Gg(R^) (corresponding to all vertices of G colliding together). In this 
example we can get rid of the anomaly face without using Gg', simply by folding 
each copy of in in two (identifying (j> with (j> + tt). 

After we get rid of the last boundary face Cq of Gr by gluing to it Gg, we 
may apply the scheme of Section 14.21 to compute the relative degree of the map 
'I'r U $G ■ {Gr U Gg, D) — > (T''. O). For any volume form oj on T'* we have 

/ $*(t^)+ / $*(cj) = deg($ U 4) 

J Cr ^ Cg 

We conclude that the weight TF'r('^) of F and the weight Wg{Go) ~ J^^ ^*{uj) of 
the wheel G are related by Wr(w) -I- Wg{lo) — deg($r U $g)- In particular, we can 
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a b c d 



Figure 10. Graphs with two internal vertices and their embeddings 

use for uj the standard uniform volume form on T**; this gives Kontsevich's weights 
W^" for Wr{uj) and (following Shoikhet 0) = 0, so W^" = deg($r U $g)- 

On the other hand, we can compute deg(<i>rU<I>G) counting preimages of any regular 
value of <i?r U ^g ', this gives a purely combinatorial method for calculation of W^°. 
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